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Abstract. For a simplicial complex or more generally Boolean 
cell complex A we study the behavior of the /- and /i-vector under 
barycentric subdivision. We show that if A has a non-negative 
/i-vector then the /i-polynomial of its barycentric subdivision has 
only simple and real zeros. As a consequence this implies a strong 
version of the Charney-Davis conjecture for spheres that are the 
subdivision of a Boolean cell complex. 

For a general {d — l)-dimensional simplicial complex A the h- 
polynomial of its n-th iterated subdivision shows convergent be- 
havior. More precisely, we show that among the zeros of this h- 
polynomial there is one converging to infinity and the other d — I 
converge to a set of d — 1 real numbers which only depends on d. 



1. Introduction 

This work is concerned with the effect of barycentric subdivision on 
the enumerative structure of a simphcial complex. More precisely, we 
study the behavior of the /- and /i-vector of a simphcial complex, or 
more generally. Boolean cell complex, under barycentric subdivisions. 
In our main result we show that if the /z-vector of a simplicial complex 
or Boolean cell complex is non- negative then the /i-polynomial (i.e., 
the generating polynomial of the /i-vector) of its barycentric subdivi- 
sion has only real simple zeros. Moreover, if one applies barycentric 
subdivision iteratively then there is a limiting behavior of the zeros 
of the /i-polynomial, with one zero going to infinity and the other zero 
converging. The limit values of the zeros only depend on the dimension 
of the complex. 

In this introductory section we first review the basic concepts around 
/- and /i-vectors and give the basic definitions, then we outline the 
structure of this work. 
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Our results hold in the generality of Boolean cell complexes. Recall 
that if A is a CW-complex then for two open cells A and A' in A 
we define A <a A' if A is contained in the closure of A' in A. If A 
is a regular CW-complex then this partial order on its cells already 
encodes the topology of A up to homeomorphism. In this text we 
consider the empty cell as a cell of any CW-complex A which then 
serves as the least element of the partial order on A. Thus we can 
identify A with the partial order on its cells. In particular, we write 
^4 e A if we want to express that ^4 is a cell of A. We call a regular CW- 
complex A a Boolean cell complex if for each A E A the lower interval 
[0, >1] := {S e A I <A -B <A A} is a Boolean lattice - i.e. the lattice 
of subsets of a set. The prime example of a Boolean cell complex is a 
simplicial complex. Most of the time we consider a simplicial complex 
as an abstract simplicial complex and therefore identify its open cells 
with subsets of the ground set of A. Adopting notions from simplicial 
complexes, we call a cell A G A a face of A. By dim(A) we denote the 
dimension of the cell A. The dimension dim(A) of A is the maximal 

dimension of one of its faces. For —l<i<d—l dim(A)) we 
write ff" for the number of i-dimensional faces of A. The vector — 
{f^i, . . . , fiii) is called the /-vector of A. Often it will be convenient 
to encode the /-vector of a Boolean cell complex as a polynomial. 
By f^(t) = Yl'i=o fi^i^'^ '^ denote the /-polynomial of the {d — 1)- 
dimensional Boolean cell complex A. Information equivalent to the 
one carried by the /-vector is encoded in the /i-vector. It is defined 
as f)^ = {hg, . . . , h^) where f)'^(t) = ^^=o hf't'^'^ is the expansion of 
f^{t — 1) in terms of t-powers. 

The barycentric subdivision of a Boolean cell complex A is the sim- 
plicial complex sd(A), that as an abstract simplicial complex is defined 
on the ground set A \ {0} - the set of non-empty faces of A - with 
i-faces the strictly increasing flags Aq <a • • • <a of faces in A\ {0}. 
It is well known that A and sd(A) are homeomorphic. Thus A and 
sd(A) define cellulations and triangulations of the same space. 

Throughout the paper we will use [n] to denote the set {1, . . . ,n} 
for a natural number n > 0. 



2. The /i- Vector of a Barycentric Subdivision 

For the sake of completeness we sketch the proof of the following well 
known result. 
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Lemma 2.1. Let A be a {d — 1) -dimensional Boolean cell complex then 

1=0 

where S{j,i) is the Stirling number of the second kind. 

Proof. By definition a j-face of sd(A) is a fiag Aq <a ■ ■ ■ <a Aj of faces 
in A \ {0}. Let us fix j and Aj. Since A is a Boolean cell complex, 
the interval [0, Aj] is the Boolean lattice of subsets of a {dim{Aj) + 1)- 
element set. Thus we may identify each of the cells Aq, . . . ,Aj with a 
subset of this set. Using this identification, the map sending Aq <a 
■ ■ ■ <A Aj to {Aq, Ai \ Aq, ■ ■ ■ ,Aj\ Aj^i) is a bijection between j-faces 
of sd(A) with Aj as its largest element with respect to <a and ordered 
partitions of Aj into j + 1 non-empty blocks. The latter are enumerated 
by (j + l)\S{i, j + where i = dim{Aj) + 1. Now summing over all Aj 
of fixed dimension z — 1 we get fi^i{j + l)\S{i,j + 1). Summing over 
all i then yields the desired formula. □ 

Less obvious is the representation of the /i-vector of a barycentric 
subdivision in terms of the /i-vector of the original complex. In the 
formulation of the proposition we write 

D{a) = {ie[d-l]: a{t) > a{t + 1)}, 

des(cr) = ^D{a) for the number of descents of the permutation a, 
and Sd for the symmetric group on [d]. For l<d, l<j<d and 
0<i<d— l,we denote by A{d,i,j) the number of permutations 
a E Sd such that a{l) = j and des(o") = i. We define A{d,i,j) for 
all d > 1 and all integers i and j. In particular, A{d,i,j) = if 
i < —1 or i > d. A formula similar to the one in the following theorem 
appears in a slightly different context in \1'2\ Chapter 3, Ex. 71] and 
[TTl Theorem 8.3]. We were not able to deduce the following result 
from these formulas directly. 

Theorem 2.2. Let A be a {d — 1)- dimensional Boolean cell complex. 
Then 

hf^^^ = J2Md+l,J,r + l)h^ 

r=0 

for < j < d. 
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Proof. For all < j < we have that 

i=0 

1=0 k=0 

= EE(:::)(-i)'-s(*.')'!E(::0''? 

1=0 A;=0 r=0 

= e(ee(-i)'- (;::)(::) ')i!)e 

r=0 \fc=0 4=0 / 

Now notice that if 5* = {si, . . . , Sk} Q [d] and si < . . . < then 

f D(a) CS, \ _ f s, \ (d-r 

So, 

^{'^ ^ '^'^+1 ■ a(d +l)=~d + 1 - r } 

{SC[d], #5=fe} 

_ ( ^ ^ 

\Sk-Sk-l,--;S2-Sl,Sl J \d-SkJ 

l<si<...<Sfc<d 

- EP E G-.J,,™)-E 

j=fe l<si<...<Sfc_i<j-l j=k 

Therefore, 

EE(-ir' (;:;)(::) ^^ft-)-! 

fc=0 1=0 

i=0 {SC[dl,#S=i} 

{sc[d],#s<i} 

- E (-r-c:::)E#{-5«^.„.ti^.?,-.} 

{SC[d\,#S<j} TCS 
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{TQd], #T<j} {SDT, #S<j} 



- E #{-5--.(..Ti:?i-.}EMr-(;::)(t:; 

{TQd], #T<j} i=#T 

But 

E e:) (t:;) - (;:S)E(-)'- 

Hence 



E E(-ir- (;::) CO 

fc=0 i=0 



{TC[d], #T=j} 



and the result follows. □ 

Corollary 2.3. Let A be a [d — 1)- dimensional Boolean cell complex 
such that > for 1 < i < d. Then for < i < d 

Proof. We have from Theorem 12.21 and our hypotheses that Z?,^'^^^^ > 
A{d+ + 1) so the result follows since A{d + + 1) > 1 for 
all 0<j<d. □ 

Example 2.4. It is not true that h^^^^^ > hf" for any simplicial com- 
plex A and any i. For example let A be the disjoint union of a 2- 
simplex and a triangle with /-vector f'^ = (1, 6, 6, 1) and /;,- vector i)^ = 
(1, 3, -3, 0). Then f'^(^) = (1, 13, 18, 6) and f^^^^^^) = (1, 10, -5, 0). 

Before we proceed with the next corollary we summarize some basic 
facts about the numbers A{d,i,j). 

Lemma 2.5. 
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A{d, z, j) = J2Md-l,^-lJ)+ Yl A{d -1,1,1-1), 
1=1 l=j+l 

for2<d, l<j<d, andO <i <d-l. 

(ii) 

A{d, i, j) = A{d, d-l-i,d + l-j) 
forl<d, l<j<dandO<i<d-l. 

Proof. For (i) the recursion formula just reflects the enumeration of 
the permutations in 5*^ with a{l) = j and des((j) = i hj I = a{2). 
For (ii) the assertion reflects the fact that the map a{l) ■ ■ ■ a{d) ^ 
d+l — a{l) ■ ■ ■ d+1 — cr{d) is a bijection between the sets enumerated 
by the the two numbers. □ 

We call the /i- vector f)^ (resp. /i-polynomial h^(t)) of a Boolean 
cell complex A reciprocal if /if = h^_- for < i < d (resp. f)^(t) = 
t'^f)^(|)). Clearly, is reciprocal if and only if ()^(t) is. Either con- 
dition is equivalent to the /i-vector satisfying the Dehn-Sommerville 
relations (see [H Theorem 5.4.2]). 

Corollary 2.6. Let A be a {d — 1)- dimensional Boolean cell complex 
with reciprocal h-vector then sd(A) also has reciprocal h-vector. 

Proof. By Lemma [2.51 and Theorem 12.21 we get 
hf""^ = X^A(d + l,j,z + l)/.f. 

i=Q 
d 

= ^A(rf + l,rf-j,c/-« + l)/i^_, 

1=0 
d 

= J2A{d+l,d-j,z + l)h^ 

i=Q 
_ ,sd(A) 
- 'T'd-j 

□ 

3. Main Result 

For the formulation of the following result we recall that a sequence 
(oo, . . . , Orf) of real numbers is called log-concave if > aj_iaj+i for 
1 < i < d — 1. We say that {qq, . . . , ad) has internal zeros, if there are 
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< i < j < d such that Oj, aj ^ and Oj+i = aj+2 = ■ ■ ■ = aj-i = 0. 
It is a well known and easy to prove fact that if (ao, . . . , aa) is a log- 
concave sequence of non-negative real numbers and has no internal 
zeros then it is unimodal; that is there is a < j < c? such that 
o-o ^ ■ ■ ■ ^ > ■ ■ ■ > CLd- By another well known fact (see, e.g., [, 
§7.1]) it follows that if the polynomial Oq + ait -!-■■■ + adf^ has only 
real zeros then (ao, . . . , fld) is log-concave. 

Theorem 3.1. Let A be a {d — 1)- dimensional Boolean cell complex 
such that /if > for < i < d. Then 



j=0 



has only simple and real zeros. In particular, f)'^'^(^) = (h^f^^^\ . . . , h^f^^^) 
is a log-concave sequence. If in addition the sequence f)'^'^(^) has no in- 
ternal zeros then it is unimodal. 

Before we can prove Theorem 13.11 we need a few definitions and a 
lemma about permutation statistics of Coxeter groups of types and 
Bd. The Coxeter group of type is the symmetric group Sd+i and we 
have defined the respective statistics already in Section |21 The Coxeter 
group of type Bd is the group of all bijections a of {±1, . . . , ±d} in itself 
such that cr{—i) = — cr(z) for 1 < i < d. An element of Bd is called a 
signed permutation. For a E Bd one conveniently sets a{0) := 0. Then 
z G [0, (i — 1] is a descent of a E Bd if cr(z) > a{i + 1). In particular, is 
a descent if and only if cr(l) < 0. By desB(cr) we denote the number of 
descents of the signed permutation a. By N{a) we denote the number 
of i G [d] such that a{i) < 0. 

Lemma 3.2. Let d > 1, j E [d-\-l] and < i < d. There is a bijection 
between pairs {S,a) where S is a (j — 1) -subsets of [d] and a G Sd^\ 
has i descents and a{l) = j and the set of signed permutations t E Bd 
with i descents and N{t) = j — 1. 

Proof. Let 2t((i + l,i,j) be the set of pairs {S,a) of (j — l)-subsets S 
of [d] and a G Sd+i such that a has i descents and cr(l) = j. Then for 
{S,a) G 2l((i + l,i,j) we define T(^s,ct) G Bd as follows. Let S = {si > 
. . . > Sj_i} and [d] \ 5 = {sj < . . . < Sd}- Then define T(^s,a) G Bd by 

^ / _ / -Sa{i+1) if CT{i+l) <j 

We show that for < i < d: 
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(3.1) 



r{s,a){i) > ns,a){i + 1) ^ a{i + 1) > a(i + 2). 



This is clear for i = 0, so assume 1 < i < d. Let us distinguish the 
four possible cases: 

> a{i + l),cr(i + 2) < j. In this case T(^s,a){i) > 'T{s,a)ii + 1) ^ 
Sa(i+i) < Sa{i+2), whlch is equivalent to a{i + 1) > cr(i + 2). 

> a{i + l),cr(i + 2) > j. In this case T(^s,a)ii) > 'T{s,a)ii + 1) ^ 
Sa(i+i)-i > Sa-{i+2)-i, whlch is equivalent to a{i + 1) > cr{i + 2). 

> a{i + 1) < j, cr{i + 2) > j. In this case clearly a{i + 1) < (y{i + 2) 
and T(^s,a)ii) < < r(5,^)(i + 1). 

> a{i + 1) > j, a{i + 2) < j. In this case clearly a{i + 1) > a{i + 2) 
and T(^s,a){i) > > r(5,a)(^ + !)• 

Thus desB{T(^s,a)) = des(cr). Clearly N{t(^s^^)) = j — 1. One easily 
checks that the map {S, a) i— >• T(s,(t) is injective and surjective from 
2l((i + to the set of signed permutations in Bd with i descents 



Proof of Theorem \3. 1\ By Theorem 12.21 the following identity holds. 



If B{d,i,j) is the number of signed permutations in Bd such that 
dessicr) = i and N{a) = j then it follows from f3^, Corollary 3.9, 
eq.(25)] that: 



and N{t) = j - 1. 



□ 



d 



d 



(3.2) 




d 




(3.3) 



Using Lemma (3.21 it follows from (j3.3|) that 



d 



J]A(rf+l,2,J + l)f 



(3.4) 




Therefore, by dSIl 
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(3-5) = E(E^^^^(- + i)"^)^^- 

^ ' T->0 j=0 

By Theorem 4.2] it follows that if we write 
(3.6) E^V(r + l)-^ = X:A:f(;) 



i=0 j=0 



then the polynomial fc^r-' has nonnegative coefficients and only 

i=o 

simple and real zeros. Using the Binomial Theorem we obtain, by 
(Tm and dnH) 



r 



J' (1 - + i 

d 

_ i^o 

(1 - 

This finishes the proof. □ 
Remark 3.3. Let (/iq, • • • , /^d) G M'^+i such that /i^ > for < i < rf. 

d 

An let h!- = E^(^ 

+ + l)hi for < j < d then the polynomial 

^d + ^d-i'^ + • • • /igt'' has only real and simple zeros. 

Proof. The proof of Theorem 13.11 never uses the fact that hf' is the 
/i-vector of a Boolean cell complex. The proof only relies on /if > 
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and the formula transforming hf' into h^'^^^K Therefore, the Remark 
follows from the proof of Theorem Kill □ 

Note that since sd(A) is a flag simplicial complex; that is all mini- 
mal non-faces are of size 2; it is known that 1:)^'^^^\t) has at least one 
real zero. This fact for flag simplicial complexes appears in or [H]. 
As mentioned in ^U] this is actually a well known fact in commuta- 
tive algebra, where it appears as a theorem saying that the numerator 
polynomial of the Hilbert- series of a standard graded Koszul /c-algebra 
has at least one real zero. The following example shows that the as- 
sumptions of the theorem are actually needed. 

Example 3.4. Let A be the disjoint union of a 2-simplex and a 1- 
simplex. Then f)^ = (1,2,-3,1) and f)^'^^^) = (1,7,-3,1) so [)^'i(^)(t) 
has only one real zero. 

Corollary 3.5. Let A be a {d— 1)- dimensional simplicial complex that 
is Cohen- Macaulay over some field k. Then 

1=0 

has only simple and real zeros. In particular, i)^'^^^^ = [h^f^^^\ . . . , h^f^^^) 
is a log- concave and unimodal sequence. In particular, all conclusions 
hold for Gorenstein, Gorenstein* simplicial complexes, for simplicial 
spheres and simplicial polytopes. 

Proof. All mentioned simplicial complex are Cohen-Macaulay over some 
field k. Therefore, it suffices to recall that Cohen-Macaulay simplicial 
complexes have a non-negative /i-vector without internal zeros. This 
well known fact follows since if A is Cohen-Macaulay the sequence 
{h^, . . . ,h'^) is the Hilbert-f unction hf' = dim^ Ai of a 0-dimensional 
standard graded fc-algebra A = Aq Q) ■ ■ ■ Q) Ad (see [H Chapter 5] for 
details). Being the dimension of a /c-vectorspace clearly implies that 
/if > 0. Now the fact that a standard graded fc-algebra is generated 
in degree 1 implies that there cannot be internal zeros in the sequence 

{h^,...,h^). a 

The preceding corollary assures that there is an abundance of in- 
teresting simplicial complexes satisfying the assumption of Theorem 
13.11 At this point we would like to add examples that show that the 
additional generality of Boolean cell complexes enriches the class of 
complexes for which the theorem holds by interesting examples. 
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Example 3.6. An injective word over the alphabet [n] is a word ii - ■ ■ ij 
for which v 7^ ig for all 1 < r < s < j. We call {ii, . . . the 
content of the injective word We order injective words by 

saying i'^ - ■ ■%[ ^ ii ■ ■ ■ ij if there is a sequence of indices 1 < Si < 
■ ■ ■ < si < i such that i'^ - ■ -i'l = is^ ■ ■ ■ isi ■ For a simplicial complex 
A over ground set [n] we denote by r(A) the partially ordered set of 
all injective words with content in A. It is easily seen that r(A) is 
the face poset of a Boolean cell complex. In [Hj, where the complexes 
r(A) are defined, it is shown that all r(A) have non-negative /i-vector. 
Thus providing a big class of Boolean cell complexes satisfying the 
assumptions of Theorem 13.11 It should be mentioned that if A is the 
full simplex then the Boolean cell complex r(A) is a well studied object 
(see the references in 0). 

At this point we are in position to relate our results to the Charney- 
Davis conjecture The original conjecture states that if A is a flag 
{d — l)-dimensional Gorenstein* simplicial complex and d is even then 
(— 1)'-2J (/iQ — hi + ■ ■ ■ + {—lyhd) > 0. Alternatively, the assertion 
can be phrased as (— 1) ^2-1 1) > 0. Since d odd implies for 

Gorenstein* simplicial complexes by hf' = hf_- that [)'^'^*^^^(— 1) = 
we will drop the assumption d even and say that a simplicial com- 
plex A with reciprocal /i-vector satisfies the Charney-Davis Conjecture 
if (— l)L2Jf)'^'^(^)(— 1) > 0. The latter number is also called Charney- 
Davis quantity of A. Barycentric subdivisions already appear in one 
of the first instances where the Charney-Davis conjecture was veri- 
fied. Stanley [iSj shows that if A is the barycentric subdivision of the 
boundary complex of a (not necessarily simplicial) polytope then the 
Charney-Davis conjecture holds for A. More recently, the work of Karu 
P implies that for flag simplicial spheres that are order complexes of 
Gorenstein* posets the conjecture follows. As a corollary of Theorem 
13.51 we obtain the following result which strengthens Karu's results in 
the case of subdivisions of Boolean cell complexes that are spheres. 

Corollary 3.7. The Charney-Davis conjecture holds for subdivisions 
of {d— 1)- dimensional Boolean cell complexes A for which /if > and 
hf' = h^_^ for < i < d. If d is even then the assumptions imply that 
the Charney-Davis quantity o/sd(A) is strictly positive. 

Proof. First let us verify the Charney-Davis conjecture for sd(A) under 
the given assumptions. By Corollary 12.61 the assumptions imply that 
sd(A) has a reciprocal /i-polynomial f)'^'^(^(*)). By Theorem 13. II we also 
know that i)^'^^^'> has only real zeros. Since the coefficients of [)^^^^\t) 
are non- negative and /iq'^^^'' = 1 it follows that the zeros of ij^'^^^^t) 
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are all strictly negative. Being a reciprocal polynomial with non-zero 
constant coefficient also implies that if a is a zero then ^ is a zero. 
Thus the zeros are either —1 or come in pairs a<— 1<^<0. If— 1 
is a zero then the the assertion follows immediately. If — 1 is not a zero 
then d must be even and the | factors (—1 — 1 — ^) of [;)'^'^*^^)(— 1) 

have all negative sign. Thus f)'^'^'^^)(— 1) has sign (—1)^, which implies 
Charney-Davis. 

Let again d be even. Since there is an even number of zeros of 
pjSd(A)^^^ which by Theorem 13. II are simple and real it follows that — 1 
can only be a simple zero. But since all zeros come in pairs a, ^ this 
is impossible. Thus ()'^'^''^^(— 1) 7^ and it follows from the ffist part of 
the proof that the Charney-Davis quantity is strictly positive. 

It is well know that Gorenstein* simplicial complexes fulffil the as- 
sumptions of the corollary. □ 

Note that the arguments showing that a monic real reciprocal h- 
polynomial with only real zeros and non. negative coefficients satisfies 
the Charney-Davis conjecture can also be found in ^Uj. 

Remark 3.8. It had been asked in j3] whether for flag Gorenstein* 
simplicial complexes A the /i-polynomial i)^it) has only real zeros. 
This conjecture has been shown to fail by Gal P for dim A > 5 even 
for the class of flag simplicial polytopes. For d < 4 an even more 
general assertion is true. Namely, in ^Hl Corollary 4.14] it is shown 
that if A is a finitely generated Koszul Gorenstein fc-algebra such that 
the numerator t)^(t) of its Hilbert-series m\h{A,t) = has de gree 

< 3 then f)'^(t) has only real zeros. 

Question 3.9. Is the main result true for (not necessarily simplicial) 

polytopes and the - toric /i-vector ? - the usual /i-vector ? 

In the remaining section we study the effect of barycentric subdivi- 
sion on the Stanley-Reisner ring of a simplicial complex. Recall, that 
for a simplicial complex A on ground set Q the Stanley-Reisner ideal 
/a is the ideal generated within S = k[x^ \ u E fl] hj = YIwga-'^^ 
for A ^ A. In particular, is minimally generated by for A a 
minimal non-face of A. By A;[A] we denote the quotient S/Ia- Since 
/a is a homogeneous ideal, the quotient ^[A] is a standard graded k- 
algebra k[A] = ^iy^A^. By Hilb(fc[A],t) = ^.^gdimfcAf we denote 
the Hilbert-series of k[A]. In the process of passing from A to sd(A) 
the ring theoretic properties change as follows: 

> The KruU dimensions dim(/c[A]) and dim(A;[sd(A)]) coincide. 
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> The Hilbert-series of k[A] and A;[sd(A)] are given as: 

Hiib(MA],t) = ^^±:-^ 

and 

, sd(A) i,sd(A),d 

Hiib(Msd(A)],t) = ^° \ 

> A;[sd(A)] is Koszul. 

Question 3.10. Is there a version of the main result for graded rings ? 
What is the "barycentric subdivision" of a standard graded A;-algebra ? 

For that we have in mind an operator sd(-) that transforms a standard 
graded algebra A into a standard graded algebra sd{A) such that: 

• sd(A;[A]) = A;[sd(A)] for simplicial complexes A. 

• dim(A) = dim(sd(A)). 

• The numerator polynomials of the Hilbert-series of A and sd{A) 
transform "similarly" as the ones of k[A] and A;[sd(A)]. 

• sd{A) is Koszul. 



4. Limiting Behavior 

For a number n > 1 and a Boolean cell complex A we denote by 
sd"(A) the result of an n-fold application of the subdivision operator 
sd to A. If we fix a geometric realization |A| of A in some real vec- 
torspace then one may regard the geometric realizations | sd"( A) | of the 
complexes sd"(A) as triangulations of the same space with triangles of 
area converging to 0. 

Example 4.1. If dim(A) = then sd{A) — A which clearly implies 
that the /i-vector remains invariant under barycentric subdivision. 

Theorem 4.2. For a number d > 1 there are real negative numbers 
CKi, . . . , a(i-2 such that for every Boolean cell complex A of dimension 
d—1 there are sequences (/3j^"^)n>i; 1 < i < d of complex numbers such 
that 

(i) /9f , I < i < d, are real for n sufficiently large. 

(ii) lim pI"'^ = ai for 1 < i < d — 3. 

n— >oo 

(iii) limM!.\ = 0. 

n— ►oo 

(iv) lim = — oo. 
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(v) For n > 1 

n(t-/5f)) = r"(^)(t). 

Before we can come to a proof of Theorem 14.21 we need to analyze 
the transformation from f)^ to [)**'^(^) more closely. 

First we set up the matrices of the transformation that send /- and 
/i-vectors of simplicial complexes to those of their barycentric subdi- 
vision. Let ^d-i = {fif^)o<i,j<d be the matrix with entries ff~^ : = 
(i + l)\S{i,i + 1). Let S)d-i = ihij~^)o<i,j<d be the matrix with entries 
h'fj'^ := A{d + l,i,j + 1). By Lemma 12.11 and Theorem 12.21 can be 
rephrased as follows: 

f'^(^) = dd-if, 

In the sequel we summarize some simple results on the matrices 
S^d-i and dd-i that will be used in the proof of the main theorem of 
this section. 

Lemma 4.3. Let d > 1. Then: 

(i) The matrices ^d~i o,nd Sjd-i c^re similar. 

(ii) The matrices ^d-i cind Sjd~i CLf'G diagonizable with eigenvalue 
1 of multiplicity 2 and eigenvalues 2!, 3 !,..., rf! or multiplicities 
1 . In particular, there is a basis of rational eigenvectors. 

Proof. Since the transformation from to f)^ is an invertible linear 
transformation the matrices ^d-i and Sjd~i are similar by Lemma 12.11 
and Theorem 12. 21 For the second assertion consider ^d-i- Clearly, "Sd-i 
is an upper triangular matrix with diagonal 1, 1, 2!, 3 !,..., d!. Thus it 
remains to be shown that the eigenspace for eigenvalue 1 is of dimen- 
sion 2. But this follows since the first and the second unit vector are 
eigenvectors for the eigenvalue 1. □ 

The following lemmas give the crucial information on the eigenvec- 
tors of Sjd-i- 

Lemma 4.4. Let d > 2 and vl{d),vl{d),V2{d), . . . ,Vd{d) be a basis 
ofW^ consisting of eigenvectors of the matrix ^d-i, where vl{d),vl{d) 
are eigenvectors to the eigenvalue 1 and Vi{d) is an eigenvector for the 
eigenvalue i\, 2 < i < d. Then the vectors v\{d + 1) := {v\{d).,Q), 
vl^d + l) := (ff((i),0) andvi{d + l) := (wj((i),0) are eigenvectors of^d 
for the eigenvalues 1, 1, 2 !,..., c?!. 
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Proof. The assertion follows from the fact that ^d-i and are upper 
triangular and that if one deletes the {d + l)-st column and row from 
'Sd then one obtains dd-i- D 

Lemma 4.5. Let d > 2 and let wl,wl,W2,W3, . . . ,Wd be a basis of 
eigenvectors of the matrix Sjd-i, where wl,wl are eigenvectors to the 
eigenvalue 1 and Wi is the eigenvector for the eigenvalue i\, 2 < i < d. 

(i) Let A be a {d— 1)- dimensional simplicial complex. If we expand 

= a\wl + alwl + J2i=2'^i'^i terms of the eigenvectors, then 
ad ^ 0. 

(ii) The first and the last coordinate entry in W2, . . . ,Wd is zero. 

(iii) The vectors wl and wf can be chosen such that 

wl = {l,ii, . . . ,id-i,0) andwl = (0, ji, . . . , 1). 

(iv) The vector Wd can be chosen such that Wd = (0, ai, . . . , ad-i, 0) 
for strictly positive rational numbers ai, 1 < i < d — 1. 

Proof. (i) From Lemma 14.41 we deduce that if one expands the f- 
vector of A in terms of a basis of eigenvectors of ^d-i then by 
fd^i 7^ the coefficient of the eigenvector to the eigenvalue d\ is 
non-zero. Since ^d-i and S)d-i are similar the assertion follows. 

(ii) From the definition of S^d-i is is clear that the first row is the 
first and the last row the {d + l)-st unit vector. Thus if we 
denote by S^'^_i the matrix which results from S)d-i by deleting 
the first and {d + l)-st rows and columns, then the character- 
istic polynomial of S)d-i splits into (1 — t)^ times the charac- 
teristic polynomial of S)'^_i. In particular, Sj'^_i has eigenvalues 
2\, . . . ,d\ and therefore is diagonizable. Let w'2, . . . , be eigen- 
vectors of Sj'^_i for the eigenvalues 2\, . . . ,d\. Again by the fact 
that the first and last row of S)d-i are the first and the {d + l)-st 
unit vector it follows that (0, w'2, 0), . . . , (0, w'^, 0) are eigenvec- 
tors of S)d-i for the eigenvalues 2\, . . . ,d\. Since all eigenspaces 
are of dimension 1 the assertion follows. 

(iii) Follows immediate from (ii). 

(iv) Let be as in the proof of (ii). The entries column of S)'d-i 
are A{d + 1, j, i) for 1 < j < d — 1 and 2 < i < d. It is easily 
seen that these numbers are strictly positive. Therefore, by the 
Perron- Frobenius Theorem [3 Theorem 8.2.11] it follows that 
there is an eigenvector w'^ for the eigenvector d\ with strictly 
positive entries. Now the assertion follows by (ii). 

□ 
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Lemma 4.6. Let Wd = (0, oi, . . . , ad_i, 0) be an eigenvector of S^d-i 
for the eigenvalue d\ such that > for all 1 < i < d — 1 . Then the 
polynomial aa-it + ■ ■ ■ Oif^"^ has only real and simple zero. 

Proof. The vector Wd satisfies the assumptions of Remark 13.31 There- 
fore, for (/iq, . . . , h'^ = Sjd-iWd it follows that hd + hd-it + ■ ■ ■ + h^f^ 
has only real and simple zeros. Since Wd is an eigenvector of ^^-i for 
the eigenvalue d\ it follows that ho = hd = and hi = d\ai. Thus, 
d\{ad-it + ■ ■ ■ ait'^"^) = hd + hd-it + ■ ■ ■ + hot''' and ad-it + ■ ■ ■ aif^'^ 
has only real and simple zeros. □ 

We now formulate a technical lemma on the behavior of sequences 
of polynomials and its zeros which will serve as the key ingredient in 
the proof of Theorem 14.21 

Lemma 4.7. Let ((7n(^))n>o be a sequences of real polynomials of degree 
d — 2, f{t) another real polynomial of degree d — 2 and p > 1 a real 
number such that: 

> lim^^oo ^/p"'gn{t) = 0, where the limit is taken in R"'"-'^. 

> Either all the coefficients of the polynomial f{t) are strictly pos- 
itive or strictly negative and f{t) has d — 2 simple real zeros 
-oo < 7i < ■ ■ ■ < 7d„2 < 0. 

Then for any real hd ^ there are real numbers ai, 1 < i < d — 2 and 
sequences {PJ^)n>o, ^ ^ i ^ d of complex numbers such that: 

(i) ^ < i < d, are real for n sufficiently large. 

(ii) lim„^oo Pi =cii, l<i<d-2. 

(iii) lim„^oo/5d-i = 0- 

(iv) lim„_oo/5d = -oo- 

(v) Utiit - m = 1 + tgnit) + tf{t) + f^. 

Proof. Consider a zero ji of the polynomial f{t). Since 7^ is a simple 
zero of fn{t) there is an e > such that either (A) f{x) > if a; G 
[7i-e, 1i) and f{x) < if x G (7^, 7i+e) or (B) f{x) < if x G [7—6, 7^) 
and f{x) > if x G (7j,7t + e). Without loss of generality we may 
assume (A). Set 

R~ = min (1 + xgn{x) + p"^xf{x) + x'^) 

a:e[7i-e,7i] 

i?+ = max {hd + xgn{x) + xp^'fix) + x'^). 

Since lim^^oo l/p"'5'n(i^) = by assumption and lim^^oo l/p"(l+^'^) = 
it follows that lim^^oo l/p"-R^ < and lim^^oo > 0- Thus 

there is an N{e) such that R~ < and R^ > for n > A^(e). In 
particular, there is a zero of hd + tgnit) + tf(t) + in the interval 
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[li - e, 7i + e] for n > N{e). If we choose e < l/4mini<i<rf_3(7j+i - 7^) 
then the intervals [7^ — e, 7j + e] are disjoint and hence the zeros distinct. 
In this situation we denote by /?f the zero of l + tgn(t) +tf(t) + t'^ in the 
interval [ji — e, 7j + e]. Our arguments show that at the polynomial 
1 + tgn{t) + tf(t) + changes the sign in the same way as tf{t) does 
at 7,. 

We now have to distinguish between odd and even d and strictly 
positive and strictly negative coefficients of f{t). Assume d is even 
and f{t) has only strictly positive coefficients. From the assumption it 
follows that xf{x) < for X < 7i and for 7^.2 < x < 0. Thus at 
the polynomial 1 + tgn{t) + tf{t) + changes sign from — to + and at 
/5J_2 froin + to -. By lim^^±oo(l + tgn{t) + tf{t) +t'^) = 00 it follows 
that there is a zero > /3^_2 and a zero (3^ < If d is odd or 
f{t) has only strictly negative coefficients analogous arguments show 
the existence of zeros (3^_^ > (3'^_2 and < 

So far we have shown that for n large enough all zeros of hii + tgn{t) + 
tf{t) + are simple and real. 

Since each sequence (/3")„>7v(£,l < ^ < d—2, lies in a compact interval 
and since we can choose the length of the interval to be arbitrarily small 
it follows that the sequences {Pi)n>N{e, I < i < d — 2, converge to 
fixed real numbers a^. Since the coefficients of t*, l<i<d— l,in the 
polynomial l+tgn(t) +t f (t) +t'^ converge to ±00 by lim„^oo ^/ P^Qnit) = 
0, it follows that there must be a zero of large absolute value. On the 
other hand the fact that the constant term is independent of n it 
follows that there must also be a zero close to zero. Since /3J is bounded 
from above by 71 it follows that limn-,00 f^d = —00. But this in turn 
implies lim^^oo Pd-i = 0. □ 

Now we are in position to provide a proof of Theorem 14.21 

Proof of Theorem \4.^ Let wl, wf, W2, . . . ,Wd be eigenvectors of Sjd-i 
for the eigenvalues 1, 1, 2 . . . , rf! satisfying (iii) and (iv) of Lemma [4.51 . 
If we expand f)^ as a hnear combination = a\wl + alzuf + 02^2 + 
■ ■ -adWd then by Lemma 14.51 we know that ad 7^ 0. The /i-polynomial 
f)^(t) decomposes analogously into a\Hl{t) +a\Hl{t) +a2H2(t) + ■ ■ ■ + 
adHdit), where Hl{t), Hfit), H2(t), Hd(t) are the generating polynomi- 
als of the vectors wl,wl,W2, ■ ■ ■ ,Wd when read backwards. By Lemma 
10 (iii) it follows that a\ = hf and aj = = 1. Clearly, l)^'^"^^) = 
h^Hlit) + Hlit) + 'I^-^H2h2{t) + ■■■ + {diyadHdit). We set 



Quit) := j{h^Hl{t)+Hl{t)+a2H2{t)+- ■ .+{d-l)\''-'ad-iHd-i{t)-h^-t'') 
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and 

fit) = l/id\t)-aMt). 

By Lemma r4.5l (ii)-(iv) is follows that f(t) and gn{t) are polynomials of 
degree d — 2. Moreover, either all coefficients of /(t) are either strictly 
negative or strictly positive and 

^-'^-i^) = h, + tgn{t)+t{d}rf{t)+t'. 

By Lemma [4.61 the polynomial Hfi{t) and therefore the polynomial f{t) 
has only simple and real zeros that are all strictly negative. Thus 
gn{t) and f{t) satisfy the assumption of Lemma (4.71 and therefore the 
assertion follows by Lemma [4.71 □ 

It seems to be a challenging problem to determine the numbers Oi, 
1 < i < d — 2, form Theorem 14.21 This in turn is closely related to 
determining eigenvectors of the matrices "Sd-i and S^d-i for the eigen- 
value d\. We were not able to give an explicit description of such an 
eigenvector. 

Problem 4.8. Give a description of an eigenvector of the matrices 
Jd-i and S^d-i for the eigenvalue d\. 
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